#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//#include <stdlib.h>
//
//typedef char BTDataType;
//
//typedef struct BTNode
//{
//    BTDataType data;
//    struct BTNode* left;
//    struct BTNode* right;
//}BTNode;
//
//BTNode* CreateBinaryTree(char* arr, int* pi)
//{
//    if (arr[*pi] == '#')
//    {
//        return NULL;
//    }
//    BTNode* root = (BTNode*)malloc(sizeof(BTNode));
//    if (root == NULL)
//    {
//        perror("malloc fail");
//        exit(-1);
//    }
//    root->data = arr[*pi];
//    (*pi)++;
//    root->left = CreateBinaryTree(arr, pi);
//    root->right = CreateBinaryTree(arr, pi);
//    return root;
//}
//void InOrder(BTNode* root)
//{
//    if (root == NULL)
//        return;
//    InOrder(root->left);
//    printf("%c ", root->data);
//    InOrder(root->right);
//}
//int main()
//{
//    char arr[100] = { 0 };
//    scanf("%s", arr);
//    int i = 0;
//    BTNode* root = CreateBinaryTree(arr, &i);
//    InOrder(root);
//    printf("\n");
//    return 0;
//}
